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Abstract 

A metric space has the universal Lipschitz extension property if for each 
subspace S embedded quasi-isometricahy into an arbitrary metric space M 
there exists a continuous hnear extension of Banach-valued Lipschitz func- 
tions on S to those on all of M. We show that the finite direct sum of 
Gromov hyperbolic spaces of bounded geometry is universal in the sense of 
this definition. 



1 Formulation of Main Results 

In order to present a precise formulation of the main results we need several defini- 
tions. 

Let (M, d) be a metric space with underlying set M and metric d (we write simply 
M ii d can be restored from the context). The space of Banach-valued Lipschitz 
functions on M with target space X is denoted by Lip{M, X); this space is endowed 
with the standard seminorm 

(In case X = M we write Lip{M) instead of Lip{M, M).) 
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A subset S <Z M will be regarded as a metric (sub-) space equipped with the 
induced metric d\sxs- Hence, the notations Lip{S,X), and L{f) for / e Lip{S,X) 
are clear. 

A simultaneous Lipschitz extension from S to M is a, continuous linear operator 
T : Lip{S, X) Lip{M, X) such that 

Tf\s = /■ 

The set of all such T is denoted by Ext{S, M; X) and an (optimal) extension constant 
is given by 

A(5,M;X) := inf{||T|| : T E Ext{S, M; X)}. (1.2) 

(This becomes oo, if Ext{S, M; X) = 0.) 

It is shown in [BB] that there are rather simple metric spaces (e.g., metric graphs 
with the vertex degrees bounded by 3) and subspaces of these spaces for which 
Ext{S, M; M) = 0. The results presented below show that nevertheless there are 
many subspaces in a metric space for which the extension constants (1.2) are finite. 

In what follows we will use the following definitions. 

A map (j) : (M, d) — > (Mi, di) is said to be C- Lipschitz, if its Lipschitz constant 
is bounded by a constant C (and simply Lipschitz, if L{(j)) is bounded). 
If, in addition, is an injection and for all m,m' & M and given C > 1 

C-^d(m, m') < rfi(0(m), 0(m')) < Cd{m, m'), (1.3) 

then is a C -isometric embedding (simply quasi-isometric embedding, if (1.3) holds 
for some C). 

Note that the distortion of 156 (written dst{(f))) satisfies 

dst{(t)) := L{(j))L{(j)-^) < C^. (1.4) 

Finally, (p : M ^ Mi is a C-isometry, if is a bijection satisfying (1.3). 
Now we present the basic definitions of the paper. 

Definition 1.1 A metric space U is said to be universal with respect to simultaneous 
Lipschitz extensions if for an arbitrary metric space M and every subspace S of M 
isometric to a subspace of U 

\{S,M;X) < c{U) 

where c{U) depends only on U . 

Remark 1.2 In fact, in all our results related to universality we will establish a 
much stronger property: if, using the notation of Definition 1.1, S is C-isometric 
(C > 1) to a subspace of U, then 

\{S,M;X) < C^c{U) 

with c{U) depending only on U. This clearly implies the universality of U. 
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A deep result by Lee and Naor, see [LN, Theorem 1.6], implies universality in 
this sense of every doubling metric space. Let us recall that M is doubling if there is 
a constant D such that for each R > every ball of radius 2R can be covered by at 
most D balls of radius R. The minimal D is the doubling constant of M (denoted 

by D{M)). 

The aforementioned theorem states that if Mq is a doubling subspace of a metric 
space M, then for some numerical constant C > 1 

supA(Mo,M;X) < Clogs L'(Mo). (1.5) 

X 

Since every subspace S of Mq inherits the doubhng property with D{S) < 
D{Mq), inequality (1.5) implies the universality of Mq. 

The main result of this paper presents a wide class of universal metric spaces 
which have no such hereditary property. For its formulation we require 

Definition 1.3 A metric space is of hounded geometry with parameters n, R, C if 
every open ball of this space of radius R admits a C -isometric embedding into M". 

Remark 1.4 Hereafter R" is regarded as the Euclidean space endowed with the 
standard norm | |a;| I2 := {J27=i ^lY^"^-, x = [xi, . . . , Xn). 

Notation. The class of metric spaces, satisfying Definition 1.3 is denoted by 

Our main result is 

Theorem 1.5 Let M := ®f=iMi where every metric space {Mi,di) is a (Gromov) 
hyperbolic space of hounded geometry. Then M is universal. 

Here ©^^Mj is a metric space with underlying set Hili and metric d := 
maxi<j<„ di. In the sequel we also use direct p-products of these spaces (1 < p < 00) 
with the same underlying set and the metric dp given by 

dp{m,m') :^ ^^d^i{mi,m'i)j . (1.6) 

For the convenience of the reader one recalls the Rips definition of Gromov 
hyperbolicity (the background material, basic properties and examples can be found 
in the monographs [BH] and [Gr]). 

Definition 1.6 ^ geodesic metric space is 6 -hyperbolic {6 > 0) if every geodesic 
triangle is 5 -slim, that is, each side of the triangle lies in the 5 -neighbourhood of the 
union of the remaining sides. 

We will say that M is (Gromov) hyperbolic if it is S-hyperbolic for some 5 > 0. 

Let us also recall that a metric space (M, d) is said to be geodesic, if every pair 
of points can be joined by a geodesic segment. In turn, a geodesic segment joining 
m and m' is the image of a geodesic, a curve 7 : [0, a] ^ M such that 7(0) = m, 
7(a) = m' and d{'y{t),j{s)) = \t — s\ for all t,s E [0, a] (in particular, a = d{m,m') 
and also is equal to the length of 7). Finally, a geodesic triangle with vertices 
mi 7^ 777.2 7^ rn^ is the union of geodesic segments with endpoints at these points. 
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Example 1.7 (a) The Lobachevski space H" is 5-hyperbolic with 5 = ln3, see, e.g., 
[CDP] . A straightforward computation also shows that H" is of bounded geometry 
and belongs to Qn{R: C) for every R > and C — C{n,R)} 

(b) A simply connected n-dimensional Riemannian manifold with sectional curvature 
K satisfying —iP < k, < —a^ < for some a,b > 0, is hyperbolic (a consequence of (a) 
and Toponogov's comparison theorem) and belongs to Qn{R,C) with C = C{n,R) 
for every i? > (a consequence of Ranch's comparison theorem). 

(c) A metric tree is 0-hyperbolic, since there are no nondegenerate triangles (cycles) 
in this space. If the degrees of the vertices of the tree are uniformly bounded, it 
belongs to ^2(i?, C), C = C{R), for any i? > 0. 

(d) A strongly pseudoconvex domain in C" with the Kobayashi metric is Gromov 
hyperbohc and of bounded geometry. More generally this holds for uniform domains 
in with the quasi- hyperbohc metric, see [BHK, Chapter 1]. 

Remark 1.8 Theorem 1.5 is of interest only in the case of unbounded geodesic 
spaces Mj. In fact, a bounded geodesic space is clearly Gromov hyperbolic. If, in 
addition, it is of bounded geometry, then by Lemma 2.2 below this space is doubling 
and its universality follows from the Lee-Naor theorem. 

Combining Theorem 1.5 with the above mentioned result of Lee and Naor [LN, 
Theorem 1.6] one obtains the following 

Corollary 1.9 Let M := (SfL^Mi where every (Mi.di) is either a doubling metric 
space or a Gromov hyperbolic space of bounded geometry. Then M is universal. 

The proof of Theorem 1.5 is based on several recent results on Lipschitz embed- 
dings and extensions and a new theorem of our own that will be formulated now. 
For this goal we need several notions. 

Definition 1.10 A Borel measure on a metric space (M, d) is said to be doubling at 
a point m E M if every open ball centered at m is of finite strictly positive measure 
and the doubling constant 

D^{^) := sup < oo. 

R>o ii{Bii{m)) 

If, in addition, 

D{p) sup Dm{^J^) < oo 

then II is said to be a doubling measure. 

Here and below BR{m) is the open ball {m' e M : d{m,m') < R} and Bji{m) 
is the closed ball {m' G M : d{m,m') < R}. 

^In the sequel C, Ci etc denote constants; we write C = C{a,f3, . . .) if the C depends only on 
the parameters a, /3, 
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A metric space endowed with a fixed doubling measure is said to be of homoge- 
neous type; that is to say, this is a triple (M, d, ix) where // is a doubling measure. 
It is known, see [CW], that 

\og^D{M)<c\og^D{i^) 

where c > 1 is a numerical constant. 

The following definition gives a useful generalization of spaces of homogeneous 
type. 

Definition 1.11 A metric space (M, d) with a fixed family of Bar el measures {lJ>m}meM 
on M is said to he of pointwise homogeneous type if the following holds. 

(i) Uniform doubling condition: 

For every m e M, /i^ is doubling at m and 

D := sup Dmi/J'm) < oo. 

(a) Consistency with the metric: 

For some constant C > and all mi, 777.2 £ M and R> 

IfJ'mi -/XmaK-BiiM) < C d(r?7i,7772) 

where m = mi or m2. 

The next examples clarify this definition. 

Example 1.12 (a) A metric space {M,d) of homogeneous type endowed with a 
doubling measure fi clearly satisfies Definition 1.11 with C = and D = D{fi). 

(b) Let {M,d) be a doubling metric space (with doubling constant D{M)). By the 
Koniagin-Vol'berg theorem [KV] (see also [LS]) M carries a doubhng measure fj, 
such that 

log2L'(//)<clog2L'(M) 

with some numerical constant c > 1. Hence (M, d) is of homogeneous type. 

(c) H" can be equipped with a family of Borel measures satisfying the conditions of 
Definition 1.11, see [BSh, pp. 537-540]. 

Finally, we need 

Definition 1.13 A family of Borel measures {iJ>m}meM on a metric space M is said 
to be K -uniform {K >!), if for all mi, m2 G M and R> 

(Bji^mi)) < Kij,^^{BR{m2)). 

Now, all is ready to formulate our second main result. In its formulation (M, dp) 
is the direct p-sum ©^i(Mj, dj), see (1.6), and (Mj, di) is of pointwise homogeneous 
type with respect to a family of Borel measures {fJ^ln}m£Mi with optimal constants 
Di and Cj, 1 < i < N, see Definition 1.11. 



5 



Theorem 1.14 Assume that {/U^jmeMi is Ki-uniform for alll <i < N. Then for 
the extension constant of {M,dp), see (1-2), the following inequality holds: 

X{S,M;X) < co{Cp + l){log,D + 1); (1.7) 

where 

i=l \i=l J i=l 

Co is a numerical constant and q relates to p by ^ + ^ — 1. 

For X = M this result is proved in the authors paper [BB, Theorem 2.25]. As an 
easy consequence one derives from there a special case of Theorem 1.14 when the 
target space X is complemented in its second dual X**. In particular, the result 
holds for dual Banach spaces X (i.e., X = Y* for a Banach space Y). But for 
general X the proof of Theorem 2.25 presented in [BB] needs to be modified. This 
matter will be discussed in Section 3. 

Remark 1.15 (a) It is shown in the proof that for A*" = 1 a sharper inequality 
holds: 

X{S, M; X) < co(Ci + l)(log2 D, + 1) 

where Cq is a numerical constant. In this case, the assumption of uniform bound- 
edness for the families {//^} is excluded from the theorem. This assumption can 
be eliminated also in the case N > 1. Since this requires some additional technical 
consideration and enlarges substantially the right-hand side in (1.7), we will not 
state this generalization of Theorem 1.14. 

(b) It is important for some applications that the extension operator of Theorem 
1.14 maps a Lipschitz function f : S ^ X into a function whose range is contained 
in the closure of con,v f{S), the convex hull of f{S). In particular, all the above 
formulated results are also true when the target space is a closed convex subset of 
a Banach space X. 

(c) It can be seen from the proof that Theorem 1.14 remains true for Mi a space of 
homogeneous type (with a doubling measure /i). In this case Di — D{ii), Ci — 
and we may replace Ki by 1 in (1.7), see Remarks 3.11 and 3.14 below. 

2. Proofs of Theorem 1.5 and Corollary 1.9. 

Proof of Theorem 1.5. We need several auxiliary results the first of which is 
proved in [NPSS, Corollary 6.2]. In the forthcoming formulations, a subset of M 
is said to be e — dense if its distance^ from each point of M is less than e, and 
e — separated if the distance between every two distinct points of the set is more 
than or equal to e. 

^The distance from 5 c M to m is defined by 

d{m,S) := inf{d(m,m') : m' e S}. 
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Proposition 2.1 Let F : M ^ Mi be a C-Lipschitz map, and A be an e-dense 
subset of M. Assume that there exists /i e (0, 1] such that for all a, a' & A 

di{F{a),F{a')) > i^Cd{a,a'). 

Assume also that M e Gno{Ro, Cq) and that 

fxRo = 64e. (2.1) 

Then there exist an integer N — N{no, Co) and a constant K — K{no, Co, Rq, C) 
such that M admits a K -isometric embedding into the direct sum Mi ® R-^. □ 

Proposition 2.2 Let {M,d) be a geodesic metric space belonging to GnoiRojCo). 
Then for every R > there exist an integer n and a constant C such that M e 

Qn{R,C). 

Proof. We must prove that every ball Bfi[m) admits a C-isometric embedding into 
some M" where C and n are independent of the center m. To find the required 
embedding we choose a maximal e-separated set A^ in M. Due to maximality, the 
family of balls Ba :— B^{a), a e A^, covers M. On the other hand, the family 
Ba '■— Sg/2(a), o G A^, consists of pairwise disjoint balls. 

Lemma 2.3 (a) If e < Rq/2, then the order of the open cover {Ba}aeAe is at most 
(4Co)"°. 

(h) For the same e and every a & A^ there is a hounded linear extension operator 
Ea : Lip{Ba n A^) —>■ Lip{Ba) whose norm is bounded by 24noCQ. 

Proof, (a) By definition the order of B :— {BajaeAe is given by 

ord{B) := sup card{a & A^ : m G Bg}- 

meM 

The union \J{Ba : Ba 3 m} is contained in the ball B2e{m). As 2e < i?o, there is a 
Co-isometric embedding (p of B^eim) into the Euclidean ball Bp{(f)(m)) C M.^° of ra- 
dius p := 2Coe. On the other hand, the family {(f){Ba) : a G A^} consists of pairwise 
disjoint sets. This implies that that the family of Euclidean balls {B pi {(f){a))} B^Bm, 
p' := consists of pairwise disjoint sets containing in Bp{(f){rn)). Comparing the 
no-measures of the sets VJ{Bpi{(j){a)) : Ba 9 m} and Bp{(j){m)) we then get 

/ e \"o 

I2C0 j ■ ^» ^ - (2Coe)"°. 

This implies the required estimate of ord{B). 

(b) Since Ba C i?i?(,(a), there is a Co-isomctric embedding (f)a : Ba — * By the 
Whitney extension theorem there is a bounded linear extension operator acting from 
Lip{4>a{Ae n Ba)) iuto Lip{W^°) whose norm is bounded by a constant K — K{no); 
in [BB, Corollary 2.24] this constant is estimated by 24no. Then compositions with 
(pa^ and (pa give the required operator Ea : Lip{A^ n Ba) Lip{Ba). □ 
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Using an appropriate Lipschitz partition of unity subordinate to the cover {Ba : 
a & A^n BR^m)} of the ball BR{m) we paste together the operators Ea to get a 
linear extension operator from Lip{A^ fl BR{m)) into Lip{Bji{m)) whose norm is 
bounded by a constant k depending only on ord{B) and sup„ | l-^al |, sec [BB, Lemma 
11.3] for details. Then for the subspaces LipQ{A^ fl Bji{m)) and Lipo(-Bi?(m)) of 
Lip{Af: n Bji{m)) and Lip{Bji{m)) determined by the condition 

/(a*) = for a fixed a* e A^D BR{m), 

we obtain the linear extension operator 

E : Lipo{A,nBR{m)) ^ Lipo{BR{m)) with \\E\\ < k{no,Co). (2.2) 

Now we use a duality argument which requires the Banach space K{M) defined 
as the closed hnear span in Lip{M)* of the point evaluation functionals 

SM{m)[f] :=f{m), m e M. 

By the Kantorovich-Rubinshtein duality theorem (see, e.g., [W] and references 
therein or the Appendix in [BB]) 

K(M)* = Lipo(M). (2.3) 

Also, if S C M is a subspace containing a*, then by the McShane extension theorem 
K{S) is naturally identified with a closed subspace of K{M) and 5m\s — ^s- 

Wc apply this construction to the spaces in (2.2). Since the domain of E is 
finite-dimensional, there exists an operator 

P : K{BR{m)) ^ K{A, n Bn{m)) 

such that 

P* = E and | |P| | = 1 1^| | < A;(no, Co). 

Moreover, E is an extension operator and therefore P is a linear projection onto 
K{A,r\BR{m)). 

Next, by the McShane extension theorem 

W^uii^') — 5m{'i^")\\k{m) = d{m',m"), m',m" e M. 

In particular, ^Bp{m) is an isometric embedding of BR{m) into K{BR{m)) and the 
analogous statement holds for 5B^(m)nyie- 

Setting now T := P o 5Bn(m) we so define a /c(no, Co)-Lipschitz map of Bji{m) 
into K{A^ n BR{m)) such that for a', a" e A^D Bji{m) we have 

||r(a') - T{a")\\K{A,nBn{m)) = \\SBn{m){a') - (^Bfl(m) («") I k(BflM) = d{a!,a"). 

Now we are under the conditions of Proposition 2.1 with M :— Bji{m), Mi :— 
K{A^ n Bji{m)), C :— k{no,Co) and fi :— Choosing here e equal to eo := 

64fc(wo Co) ^® derive from this proposition the following. 
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There exist an integer N = N{no,CQ) and a constant ki = ki{no,Co, Rq) such 
that Bii{m) admits a /ci-isometric embedding into K{A^g fl Bji{m)) © R^. 
Further, note that 

dimK{A^^ D Bnim)) = card{A^^ n BR{m)) - 1 := d < 

where iVi is independent of the choice of m, see, e.g., [NPSS, page 18]. Also, 
K{A^^^ {~\Bji{m)) is Ci-isometric to (considered as the space of bounded functions 
on n BR^m) equal to at a*) with Ci = Ci{eQ,R). This follows from the 
inequalities 

|/(a')-/(a")| <2||/||,^ < -\\f\\iaj{a',a"), a' ,a" E A,, n Bnim), 

Co 

and 

11/11,^:= max \f{a)\<2L{f)R. 

Passing to the dual spaces we get from here that K{A^q r\Bji{m)) is Ci-isometric to 
if. To finish the proof of the proposition it remains to use the natural linear quasi- 
isometry between if and and the fact that d < Ni. Together with the previous 
statement this implies existence of a C-isometric embedding of Bji{m) into M^+^i 
with C = C(no,Co,i?o,i?)- □ 

Lemma 2.4 Let (M, d) be the direct sum ®f=oMi where Mi = H"' for I < i < N , 
and Mq is an Uq- dimensional Banach space. Then for the eoctension constant of M 
we have 

X{S,M,X) < c{M). 

Proof. We apply Theorem 1.14 to our setting. In this case the Banach space 
Mo endowed with the Lebesgue measure A is clearly of homogeneous type with 
parameters Dq — 2"° and Cq — O. Moreover, 

X{BR{m)) = c(no)i?"° 

and therefore A is 1-uniform in the sense of Definition 1.13. Next, it was proved in 
[BSh, pp. 537-540] that there exist a metric pi on Mi equivalent to the hyperbolic 
metric of Mi and a family of Borel measures {/x^jmeM such that {Mi, pi) is of 
pointwise homogeneous type with respect to this family, and, moreover, 
is 1-uniform on (Mj,pj). Then the required result follows from Theorem 1.14. □ 

Lemma 2.5 Let (M, d) be a Gromov hyperbolic space of bounded geometry. Then 
there are an integer n, a constant K >1 and a finite- dimensional Euclidean space 
B such that M admits a K -isometric embedding into H" © B. 

Proof. By the Bonk-Schramm theorem [BS] there exists a rough (C, k)-similarity 
of M into some with constants C > 1 and k > 0. In other words, : M — > HI" 
satisfies for all m, m' 

Cd{m, m')-k< dh{(t){m), 0(m')) < Cd(m, m') + k] (2.4) 
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here dh is the inner metric on H". 

For k — this imphes that C~^(f) is even an isometric embedding into H". So it 
remains to consider the case k > 0. 

Set e := |t and define A C M to be a maximal e-separated set. That is, for all 
a, a' & A with a ^ a' 

d{a,a')>e (2.5) 

and because of maximality for every m & M there is a G ^4 such that d{m, a) < e. 
From (2.4), (2.5) and the choice of e 

C 3C 
—d{a,a') < dh{(l){a),(f){a')) < —d{a,a') 

for all a, a' e A. Hence, 0a is a ^-Lipschitz map from A into M.^. By the Lang- 
Pavlovic-Schroeder extension theorem [LPS] 0|a admits a Lipschitz extension (f) : 
M H" with Lipschitz constant 

m < ^c{n)C. 

Moreover, at points a, a' of the e-net A this map satisfies 

- - C 
dh{(l){a),(j){a')) = dh{(j){a),(j){a')) > —d{a,a'). 

Finally, being a geodesic space of bounded geometry, {M,d) belongs to Qn{R,C) 
for every i? > and some iV, C depending only on R and the parameters in the 
definition of bounded geometry for M, see Proposition 2.2. Choose 

384A;c(n) 
i?o-— 

Then, the space (M, d), the e-separated set A and the Lipschitz map satisfy the 
conditions of Proposition 2.1. By this proposition there are a constant K > 1 
and a finite-dimensional Euclidean space B such that (M, d) admits a iC-isometric 
embedding into ® B. □ 

We are now ready to finish the proof of Theorem 1.5. So, let 5 be a subspace of 
a metric space M and let : 5" — > ®^iMj be a C-isometric embedding. Here Mj is 
a Gromov hyperbohc space of bounded geometry, 1 < i < iV. 

We must find a linear extension operator E : Lip{S, X) — > Lip{M, X) whose 
norm is bounded by a constant depending only on the characteristics of the spaces 
Mi and the embedding constant C (> L{4>)). 

For this goal we first use Lemma 2.5 to a find a Ci-isometric embedding ip of 
®fLiMi into the space ©j^iH"* ® Note that Ci depends only on the character- 
istics of the spaces Mj. Then the composition ^0 o is a CCi-isometric embedding 
of S into (Bgjr^ © Set 

/ ^ \ 
S := Image (V' o 0) c 
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and define the linear operator Ei on Lip{S, X) by the formula 

EJ:^fo<p-'oi;-\ (2.6) 

Then El : Lip{S, X) Ltp{S, X) and 

||^i||<CCi. (2.7) 

We use now Lemma 2.4 to find a linear continuous operator E2 : Lip{S,X) — > 
Up{®f^iW' e W\X) such that 

E2g\^ = g for geLtp{S,X) (2.8) 

and, in addition, 

11^211 <c(n) (2.9) 

where n := (no, ni, . . . , n^v)- 

Finally, the coordinatewise application of the Lang-Pavlovic-Schroeder theorem 
[LPS]^ allows us to extend the map o (p : S Qf^^W-^ M^o to a Lipschitz map 
$ : M ^ ®f^iWi e such that 

$|5 = ^o0 and L($)<c(n)CCi (2.10) 

where n := Z^ILo^i- 

Next, define the hnear operator E2, on Lip(®^iE["* ® M"o, X) by 

E^h := /i o 

Then Lip{M, X) is the target space of E^ and 

ll^sll < i-(^) < c(n)CCi. (2.11) 

Moreover, by (2.10) 

{Esh)\s^h{^\s)^hojpo<j). (2.12) 
Finally, define the desired linear extension operator E by 

E = E^E2Ei. 

According to (2.6), (2.8) and (2.12) E acts from Lip{S,X) into Lip{M,X) and 

Ef\s = /. 

In addition, (2.7), (2.9) and (2.11) imply that 

\\E\\< C^C^C2(n). 

Hence, the extension constant \{S, M; X) is bounded by the constant on the right- 
hand side which depends only on the characteristics of the spaces Mj and the em- 
bedding constant C of 0. □ 

Proof of Corolleiry 1.9. Let M :— ©^iMj. Without loss of generality we assume 
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that (Mj, di) is doubling for i = 1 and Gromov hyperbolic of bounded geometry for 
i > 2. Let 5" be a subspace of an arbitrary metric space M and : 5" — > M be a 
C-isometric embedding. Set := e,^2-^i> so that M = Mi M^. By Lemma 2.5 
we embed quasi-isometrically into H := ©^2^1"' ©M""". Further, using the map 
5mi, see the proof of Proposition 2.2, we embed Mi isometrically into the predual 
space K{Mi) of Lipo{Mi). The latter, in turn, we embed isometrically into the 
Banach space loo{B) where B is the unit ball of K{Mi). This allows us to identify 
the set M with its image in Zoo (-6) ® H and the map cf) : S ^ M with a quasi- 
isometric embedding into this image. Then = (0i, ^2) where 0i : 5" — > loo{B) and 
(j>2:S^H. 

Next, by the McShane extension theorem, (pi admits a Lipschitz extension to all 
of M preserving its Lipschitz constant while 4>2 can be extended to all of M with 
Lipschitz constant bounded by c(X^^2 '^i; '^o)-f'(02), by the Lang-Pavlovic-Schroeder 
theorem [LPS]. Hence there is a Lipschitz map : M — > loo{B) © H such that 
(f)\s = and L{(f)) is bounded by a constant c{M)C. 

Following the arguments of the proof of Theorem 1.5, we now determine certain 
bounded hnear extension operators Ei : Lip{(p{S),X) Lip{Mi © H,X) and 
E2 : Lip{Mi ® H,X) — > Lip(loo{B) © H, X) with bounds of their norms depending 
only on the basic parameters of M. Setting then 

E{f)[x] := {E2Ei){for')[m], xeM, / e Lip{S,X), 

we obtain a linear extension operator Lip{S, X) — > Lip{M, X) whose norm is 
bounded by the basic parameters of M and C. This completes the proof of the 
corollary. 

The operator Ei is given by Theorem 1.14 with Mi being a doubling metric 
space, see Remarks 3.11 and 3.14. 

To define E2 we first use the Lee-Naor bounded hnear extension operator E : 
Lip{Mi,X) — > Lip{loo{B) , X) whose norm is controlled by the doubhng constant 
D{Mi). Moreover, E is an averaging operator and therefore 

Ef C convf{Mi) (closure in X). 

Now for every h E H we define a linear operator tt/j : Lip{Mi®H, X) — > Lip{Mi, X) 
by TThf := /(•, h), and then set for / e Lip{Mi © H, X) 

{E2f){m, h) := {ETinf){m), (m, h) e 1^{B) © H. 

By this definition 

\\{E2f){mi,hi) - {E2f){m2M)\\x < 

WEi-KnMmi) - E{'KnMm2)\\x + - Tr.J/JMIU. 

The first term in the second line is bounded by \\E\\L{f)dMi{'mi,m2) while the 
second one is bounded by 

sup{||a;||x : a; G conu[/(-, /ii) - /(•, /i2)]} = 
^'^'9{\\^oci[f{mi,hi) - f{mi,h2)\\\x ■ > 0, ^0;^ = ! and {mj} C Mj. 
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This supremum is clearly bounded by L{f)dH{hi, h2). Together with the previous 
this gives the required estimate of the Lipschitz constant of £'2/ in Lipil^o {B)(BH, X) 
by that of /. □ 

3. Proof of Theorem 1.14. 

Let 5* be a subset of a metric space {M, dp} where M — Hili Mi and 

^p:={E<} (1<P<oo). 

Let us recall that (Mj, di) is of pointwise homogeneous type with respect to the 
family {iJ,l^}m£Mi of Borel measures on Mj, and Di, Ci are, respectively, the uniform 
doubling constant and the consistency constant for this family, see Definition 1.11. 
Moreover, the family {/U^jmGM, is Ki-umioim, sec Definition 1.13. 

Given these we must find a linear extension operator E : Lip[S, X) — >■ Lip[M, X) 
with the required estimate of its norm. 

We divide the proof into three parts. First, the required extension operator will 
be constructed for a single metric space of pointwise homogeneous type. Then we 
will obtain the corresponding norm estimate for this operator. Finally, the results 
obtained will be applied to prove the required result for the direct product of the 
spaces Mi, 1 < i < N. 

A. Extension operator 

Given a metric space {M,d) of pointwise homogeneous type of Definition 1.11 
and a subspace S we now construct an extension operator E acting from Lip{S, X) 
into Lip{M, X) and having the desired norm estimate. In the construction presented 
below E acts between pomtec? Lipschitz spaces LipQ{S,X) and Lipo{M, X) that are 
complemented subspaces of Lip{S, X) and Lip{M, X) determined by the condition 

/K) = 0; 

here m* is a fixed point in S. Since there exist linear projections on the pointed 
subspaces of norm one, the extension operator E constructed for these subspaces 
gives rise to the required linear extension operator E from Lip{S, X) into Lip{M, X) 
with ll^ll = 

We prefer to work with pointed Lipschitz spaces because of the following duality 
result which plays an essential role in our construction. 

The space K{M) = K{M, d) is defined to be the closed linear span of the point 
evaluation functionals 

5M(m)(/) :=/(m), m G M, f e Upo{M), 

in LipQ^M)*. Then the Kantorovich-Rubinshtein duality theorem states that 

K(My = Lipo{M). (3.1) 
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The map 5m '■ M ^ K{M) is readily seen to be an isometric embedding. 
Consider now the map 

Ss:S^K{S). 

By the Dugundji extension theorem [D] there exists a continuous extension 6s of Ss 
to the whole of M satisfying 

Ss{M) c span{6s{S)). (3.2) 

To apply this theorem we must assume that S is closed. Clearly without loss of 
generality we can accept this restriction on S. 

Let us recall Dugundji's extension construction. 

Let {-Bm}meS'= be an open cover of the open set ^''^ := M \ 5* by the open balls 
Bm-^Br^im), where := 5"). (3.3) 

Here the distance d{m, S) from a point m to S" is defined as mi^'es d^m, m'). 

Since any metric space is paracompact, there exists a continuous partition of 
unity {pajaeA subordinate to the cover {Bm} whose supports '■= {m e S'^ : 
Pa{m) > 0} form a locally finite cover of S'^. 

For every a e ^, we now pick points 

mi (a) e S and 777.2(0;) & Ua = supppa (3.4) 

such that 

(i(r77i (a), 7772(0;)) < 2^(7772(0;), 5"). (3.5) 

Such points exist, since supppa is contained in some ball Bm- 
The aforementioned continuous extension 5s is then given by 

Ss{m) if m & S 

5s{m) := { (3.6) 
6s{mi{a))pa{m) if 777 e S". 

Lemma 3.1 Let f e Lipo{S, X). Then the function f : M ^ X given by 

f{m) if m E S 



f{m) :-- 



^ /(777i(o;))pa(777) if m E S" 



(3.7) 



satisfies for all m,m' E M the inequality 

1 1/(777) - /(777') I \x < 7L(/){d(777, 777') + ci(777, S) + dim', S)} . (3.8) 

Proof. In the case m,m' G S, inequality (3.8) (even with constant 1) is trivial, 
since f — f on S and o?(777, S) — d{rn' , S) — 0. 
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Let now m E S and m! E S^. We denote by Vm an open ball in the Banach space 
X given by the inequality 

\\f{m)-x\\x<{^d{m,m')+2d{m',S))L{f), x E X. (3.9) 

Inequality (3.8) in this case, clearly follows from the inclusion 

Km') e Vm. (3.10) 

Since f{m') is a convex combination of the points f{mi{a)), a e Aq, where the 
finite set is given by 

Aq := {a E A : m' G supppa}, 
see (3.7), inclusion (3.10) follows from the condition 

/(mi(a)) eVm, ae Aq. 
This, in turn, is a consequence of the inequality 

(i(mi(a), m) < 5d{m, w!) + 2d{m' , S) (3-11) 

and the fact that / G Lipo{S, X). 

To prove (3.11) we choose for a & Aq a point m{a) G S'^ so that 

D supppa {3m2{a)). 

Then m' G Bm{a)-i m & S, and this and (3.3) imply that 

d{m{a), S) < d{m{a),m) < d{m{a),m') + d{m' , m) < -d{m{a), S) + d{m, m'). 

3 

Hence, 

3 

d{m{a),S) < d{m{a),m) < -d{m,m'). (3-12) 
Further, 7712(0;) G -Bm(a) and therefore 

^(7772(0;), 777) < (i(7772(Q!), 777(0;)) + (i(777(o), 777) < -(i(777(o), S) + (i(777(o) , 777) . 

O 

Combining this with the previous inequality we obtain 

(i(7r72(o), m) < 3(i(m, m'). 
Finally, this, (3.5) and (3.12) together with the inequahty 

d{m\{a),rn) < d{mi{a) , m2{a)) + d{m2{a) , m) 
give the required inequality (3.11). 
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It remains to consider the case of m, m! e S'^. Let, for the sake of definiteness, 

d{m',S)<d{m,S). (3.13) 
Given e > we pick a point m" G S satisfying 

d{m', m") < d{m', S) + e. 

We write now 

||/(m) - /V)lk < ll/H - /K)llx + ll/K) - /V)lk. 

Since m" e S, we can apply the estimate obtained in the previous part of the proof 
to bound the right-hand side by 

L{f){2{d{m, S) + d{m', S)) + 5{d{m, m") + d{m', m"))}. 

Moreover, by the choice of m" 

d{m, m") < d{m, m') + d{m' , m") < d{m, m!) + d{m\ S) + e. 

Therefore, the sum in the curly brackets is bounded by 

2(d(m, S) + d{m\ S)) + 5rf(m, m') + 10(i(m', S) + lOe. 

This and (3.13), in turn, give the required inequality (3.8). 

The lemma has been proved. □ 

We are now ready to define the required extension operator E. It is given for 
f eLipo{S,X)hY 

{f{m) if m & S 

(3.14) 
I{f;m,d{m)) if m G S'^. 

Here 

d{m) := d{m, S), (3.15) 

/ is defined by (3.7), and for a locally continuous and locally bounded function^ 
g : M X we set 



I{g;m,R) := — gd^rn- (3.16) 

IIm{BR{m)) JBnim) 

Let us recall that {iJ>m}meM is the family of Borel measures on M, subject to 
Definition 1.11. 

Let us show that E is well-defined, that is, that the vector function / is (strongly) 
continuous and bounded on every bounded subset of M. 



H.e., continuous and bounded on every bounded subset of M. 
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Indeed, it is well-known (see, e.g., [GK]) that for any / e LipQ{S,X) there exists 
a uniquely defined linear continuous map / : K{S) — > X such that 

f^foSs. 

Then by the definitions of /, see (3.7), and 5s, see (3.6), we have 

f = fods. 

Since all the functions on the right-hand side are continuous and locally bounded, 
/ is continuous and locally bounded on M. Therefore the integral /((/; m, d{m)) is 
finite. 

Remark 3.2 Our construction of the operator E would be much simpler if we could 
define a Borel measurable map (p : S'^ ^ S satisfying the condition 

d{m,(f){m)) < Cd{m, S), m & M, 

with some constant C > 1 independent of m and S. Then / in (3.14) would be 
replaced by the composite / o for which an inequality similar to inequality (3.8) 
of Lemma 3.1 trivially holds (with 7 replaced by C). 

Unfortunately, such does not exist in general even in the simplest case of M = R^, 
see the corresponding counter-example in the paper [N] by P. Novikov. 

At the next stage we must estimate the norm of the constructed extension 
operator. The derivation presented below leads to an expression which contains 
max (^jzi, D{1)^ where the function D : [1, oo) R+ is given by 

D(l) :— sup sup — i-i-. (3-17) 

If D(l) = for some constant A > 1, then the term max {j^^D{l)^ can by mini- 
mized by choosing / := 1 + 1/A. This gives the bound 0(A) = 0(log2 D) as required. 

In general, we have for / < 2 only the trivial estimate D{1) < D which does not 
allow to achieve the result declared in Theorem 1.14 (for = 1). 

To overcome this obstacle we replace the original metric space (M, d) by a new 
one for which the D{1) is "almost" l'^ for some A > 1. Moreover, this new space, say 
{M,d), contains an isometric copy of {M,d). Therefore the extension constants of 
these spaces, see (1.2), satisfy 

sup X(S, M; X) < sup A(^, M; X). (3.18) 

As soon as an appropriate bound of the right-hand side of (3.18) via the doubling 
and the consistency constants for the M, has been obtained the desired inequality 
for X{S, M; X) has been established. 

We will realize this program in two steps: 

In subsection B, we estimate the basic parameters of M via those of M. 
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In the next subsection, we obtain the required estimate for the norm of exten- 
sion operator (3.14). This gives the proof of Theorem 1.14 for a single space (A^ = 1). 

B. The basic properties of the extended metric space 

The desired metric space (M, d) has underlying set 

Mn-.^M X W (3.19) 

and metric given by 

dn-.^d® 5n (3.20) 

where d is the metric of the original space M and 5„ is the Zi-metric of M". 
The integer n >2 will be chosen later to minimize the corresponding estimates. 

We then equip the space (M„, dn) with the family of measures J^n '■— {l-''m}m^Mn 
where 

l^i^-=l^m^K, m = {m,x) e M xW; (3.21) 

here A„ is the Lebesgue measure on M" and JF := {firn}meM is the family of pointwise 
doubling measures on {M,d), see Definition 1.11. 

It is easy to show that the M„ equipped with the family J^n is of pointwise 
homogeneous type but we need qualitative estimates of its basic parameters in terms 
of those for (M,d). 

This goal will be achieved in several lemmas presented below. In their formu- 
lations, Dn and C„ are the doubling and consistency constants and Dn{l) is the 
dilation function for (M„,(i„). The function D„(Z) is defined as in (3.17) with /x^ 
replaced by measure (3.21). We recall also that D and C are the analogous constants 
for (M,d). 

Lemma 3.3 Assume that n is related to the doubling constant D by 

n > [log2 £>] + 5 . (3.22) 

Then we have 

Dn{l + 1/n) < ^e^ . 

5 

Proof. Note that the open ball Bjiijh) of M„ is the set 

{{m\y)eMxVl : d{m' , m) + \\x - y\\i < R} . 
Therefore an application of Fubini's theorem yields 

lx~{BR{m)) = 7„ / {R- d{m, m')YdiXm{m') ; (3.23) 

JBR(m) 

here Bfi{m) is a ball of Ad and 7„ is the volume of the unit i"-ball. 
We estimate this measure with R replaced by 

Rn := (l + l/n)i? . 
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Split the integral in (3.23) into one over -83^/4(771) and one over the remaining part 
Bru{^) \ B3R/4{m). Denote these integrals by h and For I2 we get from (3.23) 

Using the doubling constant for — {//m} we further have 

Moreover, by (3.22), D < 2[^°S2^]+i < ^2". Combining all these inequalities we 
obtain 

h < 7n^2-" (l + Rym{BR„/2{m)) . (3.24) 

To estimate h we present its integrand (which equals to that in (3.23) with R 
replaced by it!„) in the following way. 



(l + iy (i?-ci(m,m'))" (^1 + 



d^ni, m') 



[n + 1){R — d{m, m')) ^ 



Since d{m,m') < 3i?/4 for m' G B2,R/i{m), the last factor is at most {l + . 
Hence, we have 



/ In"™/ 3\"/" 
/i<7n 1 + - 1 + / {R-d{m,m')Ydtim{m') . 

\ nJ \ n + lj JB^ji/iim) 

Using then (3.23) we, finally, obtain 

h < e'f,~{BR{m)) . (3.25) 

To estimate Dn{l) with I — 1 + 1/ n it remains to bound the fractions 

H~{BR{m)) 

For A: = 2 wc estimate the denominator from below as follows. Since i?„ < 2R, we 
bound ii~{BR(rn)) from below by 



In 



■Bh„/2M 



{R - d{m, m')Ydii^{m') > 7„2-" (l - -] i?" / c^/x^(m') 
7n2-" (^1-^y R^i,m{BR^/2{m)) . 



Combining this with (3.24) we get 

1 / 1 \ / 4 

/2<- 1-- 1 + - 

lb V nJ \ n 
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Since (l — < (l — |) as n > 5, we finally obtain 

I2 < -e' . 
- 5 

For 1 1 using (3.25) one immediately has 

h<e^ . 

Hence, we have 

Dn{l + 1/n) < sup(7i + I2) . □ 

m,R ^ 

Our next auxiliary result evaluates the consistency constant C„ for family J^^ — 
in terms of that for :— {/im}- Recall that the latter constant is the C in 
the inequality 

l/^mi - l^m^liBRimi)) < d{mi,m2) (3.26) 

where mi, m2 are arbitrary points of M and R > 0, and i — 1,2. 
Lemma 3.4 

C„< (l + y) nC . 
Proof. Using Fubini's theorem, rewrite (3.23) in the form 

/i~(SR(m)) = r yim{Bs{m)){R - s^'^ds (3.27) 
Jo 

where /3„ is the volume of the unit sphere in Then for i = 1, 2 we have 



lA^mi - /^m2l(^R("^i)) ^ (^n |/^mi " /^ma I (^s("^i)) ' (R " s)''-^ds . 

Divide now the interval of integration into subintervals [0,R/n] and [R/n,R] and 
denote the corresponding integrals over these intervals by Ji and l2- It suffices to 
find appropriate upper bounds for I^. Replacing Bs{mi) in Ii by the bigger ball 
Bs+R/niiTii) and applying (3.26) we obtain 

h<C [pn —ftl - «) ds] d[mi, 1712) . 

\ Jo S + R/n J 

Replacing s by t = s + i?/n we bound the expression in the brackets by 

(/3n r'^^'' l^rn (Btimi))(R-tr-^dt] max i^ + ^/^-tT ' _ 

\ jR/n ^ ^ ' J R/n<t<2R/n i(i? - i)""! 

Since [R/n,2R/n] C [0,R] and the maximum < ^ (l + ;^)" ^ < for n > 5, 
this and (3.27) yield 
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For the second term we get from (3.26) 

l2<C (^Pn J^^^ ^^IdMIh)l^R _ sy-'ds^ d{rm, m2) 

and by (3.27) the term in the brackets is at most ijL~.{Bji{rni)) ■ ^. Hence, we have 

h < Cn — 2 — d{mi,m2) . 

K 

Further note that ci(mi,m2) < ci„(mi,m2). Hence, we obtain finally the inequality 

I i^R ^~ ^^ ^ /^i . /x,-JI?i,>(m^)) ^^^ 
l/^mi -/^m^K^flW) < + nC d{mi,m2) 

whence C„ < (l + f ) nC. □ 

Lemma 3.5 Let :— |e^n and n > [log2 D] + 6. Then for all R2 > Ri > and 

m e Mn _ 

Proof. By definition M„ = M„_i x M and 1^-^ = l^m® -^i where m e M„_i. Then 
by Fubini's theorem we have for < Ri < R2 



'''' mf-W^ ^ 2i?2/x^(^fi ,(m)), 
We claim that for arbitrary / > 1 and > 



l^i^iBn^^)) - ^i^(BnAm)) = 2 /x^(S,(m))d5 < ^^?^f^^^iM(i^, _ i^^) . 



Rf,-iBn{m)) < ^-^^^~{Bn{m)) . (3.28) 

Together with the previous inequality this will yield 

l^m\BR2{m)) - n~{BR^{m)) < ^ _ ^ — {R2 - Ri) , 

Finally choose here 1 = 1 + and use Lemma 3.3. This will give the required 
inequality. 

Hence, it remains to establish (3.28). By the definition of D„_i(/) we have for 
1>1 ^ 

lJi^{BiR{m)) = 21 ix-{Bu{m))ds < lD^_Al)ix~{BR{m)) . 

J 

On the other hand, replacing [0, R\ by [/~^-R, R\ we also have 

li^{BiR{m)) > 2lt,-{BR{m)){R - r'R) = 2{l - l)Rt,-{BR{m)) . 
Combining the last two inequalities we get (3.28). □ 
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C. Bound for the norm of the extension operator 

Let E be the extension operator defined by (3.14)- (3.15) with (M, d, T) replaced 
by (M„, dn, Tn)- To formulate the basic result we set 

Kr,{l) := 42(A, + Cn)Dr,m + 3) (3.29) 

where I and n are related by 

Z = l + -. (3.30) 
n 

Proposition 3.6 The following estimate 

\\E\\< 56A„ + max Kn{l)^ 

is true. 

Before beginning the proof let us note that choosing here 

n := [log2 £>] + 6 

and applying Lemmas 3.3-3.5 we immediately obtain the inequality 

ll^ll < ao(C + ai)(log2r> + 6) (3.31) 

with some numerical constants Oq and Oi. This clearly proves Theorem 1.14 for 
= 1. 

Proof. We have to show that for every mi, m2 G M„ 

||(^/)(mi) - {Ef){m2)\\x < K\\f\\L,p(s,x)dn{m^,m2) (3.32) 

where S C M„ and K is the constant in the inequality of the proposition. 
It suffices to consider only two cases: 

(a) mi e S and m2 ^ S; 

(b) mi, m2 ^ S. 

We assume without loss of generality that 

\\f\\Lipis,x) = 1 (3.33) 
and simplify the computations by introducing the following notations: 

Ri := dnirui) , Hi := , Bij := BR.{mi) , % := Hi{Bij) , 1 < < 2 . (3.34) 
We assume also for definiteness that 

< i?i < i?2 . (3.35) 
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By the triangle inequality we then have 

0<R2-Ri< 4 (mi, ma) . (3.36) 
Further, the quantities introduced satisfy the following inequalities: 

Vi2-va<^^{R2-Ri) , (3.37) 

1/^1 - id2\{Bij) < ^^(i(mi,m2). (3.38) 

Now, from inequality (3.8) applied to our setting and the triangle inequality we 
obtain 

max{||/(m)||x : m G B^a} < 28i?2 + 7(i - l)(i„(mi, ms). (3.39) 
here i = 1, 2 and we set 

f{m) := /(m) - /(mi) (3.40) 
where / is the extension of / given by (3.7). 

We now prove (3.32) for rfii e S and m2 ^ S. We begin with the evident 
inequality 



ll(^/)(m2)-(^/)(mi)||x = ;^ 

^22 



/ /(m)(i//s 
JB22 



< max||/||x, 



see (3.34) and (3.40). Applying (3.39) with i = 2 we then bound this maximum by 
28i?2 + 7(i„(mi,m2). But mi G S and so 

R2 = dn{m2) < o?n(mi,m2); 

therefore (3.32) holds in this case with K — 35. 

The remaining case mi,m2 ^ S requires some additional auxiliary results. For 
their formulations we first write 

(E/)(mi) - (^/)(m2) := D, + D2 (3.41) 

where 

D, :=I{f;m,,R,)-I{f;m,,R2) 

(3.42) 

D2 := /(/;mi,i?2)-/(/;m2,i?2) , 

see (3.16) and (3.40). 
Lemma 3.7 We have 

ll^ilU < 56Andn{mi,m2) ■ 
Recall that An is the constant in Lemma 3.5. 
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Proof. By (3.42), (3.40) and (3.34), 
Di = — f fdfj,i - — I fd/ii = (— —] f fdni - — I fd/ii . 

VuJBu V12JB12 \Vu V12J JBii Vi2JBi2\Bii 

This immediately implies that 

||i?i||x<2-^^i^^^-max||/|U. 
V12 

Applying now (3.37) and (3.36), and then (3.39) with i = 1 we get the desired 
estimate. □ 

To obtain a similar estimate for D2 we will use the following two facts. 
Lemma 3.8 Assume that for a given I > 1 

c?n(mi,m2) < (Z-l)i?2 . (3.43) 

Let for definiteness 

V22 < V12 . (3.44) 

Then we have 

pi2{Bu^B22) < 2{A^ + C„)D„(/)^(i„(mi,m2) (3.45) 

(here A denotes symmetric difference of sets). 
Proof. Set 

R := R2 + dn{fhi,rh2) ■ 
Then B12 U B22 C Bji{mi) n -Bfl(m2) and 

//2(Si2AS22) < (At2(Sfl(mi)) - At2(Si2)) + MBR{m2)) - At2(S22)) . (3.46) 

The first term on the right-hand side is at most 

\fi2 - fiiKBRimi)) + - Hi\{BR^{mi)) + {^i{BR{mi)) - iXi{BR^{mi)) . 

Estimating the first two terms by the inequality for the consistency constant (see 
Definition 1.11) and the third by Lemma 3.5 we bound this sum by 

( ^i{BR{mi)) ^i{BR^{mi)) \ a ^i{BR{mi)) 

1 ^ ^ ^ ) "'n[mi,m2) +An — [R - R2) ■ 

Moreover, R2 < R < IR2 and R — R2 ■= dn{mi,m,2), see (3.43); taking into account 
(3.17) for (A/„, d,n) and the notations (3.34) we therefore have 

l^2{BR{m,)) - ii2{Bi2) < [C„(D„(/) + l) + ^,D„(/)]^4(mi,m2) . 

Similarly, by Lemma 3.5 and (3.44) 

fl2{BR{m2)) - IX2{B22) < ^ /^(^^j^^)) (i? _ R^) < 

1)22 1^12 

AnDn{l)—dn{mi,m2) < AnDn{l)—dn{mi,m2) . 

rC2 rC2 

Combining the last two estimates with (3.46) we get the result. □ 
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Lemma 3.9 Under the assumptions of the previous lemma we have 



vi2 - V22 < 3(A„ + Cn)D„{l)—dn{mi, 7712) 

-K2 



(3.47) 



□ 



Proof. By (3.34) the left-hand side is bounded by 

|/il(5i2) -/X2(fil2)| +/U2(5i2A522) . 

Estimating these terms by (3.38) and (3.45) we get the result. 
We now estimate D2 from (3.42) beginning with 

Lemma 3.10 Under the conditions of Lemma 3.8 we have 

\\D2\\x < Kn{l)dn{rni,m2) 
where Kn{l) := 42(A„ + Cn)Dn{l){l + 3). 

Proof. By the definition of D2 and our notation, see (3.42), (3.40) and (3.34), 
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By (3.38) and (3.39) with i = 1 

1 ~ C 

Ji < — |a«i - A*2|(-Bi2)sup||/||x < ^o?n(mi,m2)28i?2 = 28C'„dn(mi,m2) . 
V12 B12 ^2 

In turn, by (3.45), (3.43) and (3.39) 



J2 < /i-2(-Bl2Ai?22) sup 

V12 B12AB22 



X 



< 



2{An + Cn)Dn{l) 



dn{mi,m2){7dn{mi,m2) + 28R2) < 



U{Ar, + Cn)Dr,{l){l + 3)dn{mi,m2) . 

Finally, (3.47), (3.39) and (3.43) yield 

J3 < 21{A„ + Cn)D„{l){l + 3)4(mi,m2) . 

Combining these we get the required estimate. □ 

It remains to consider the case of mi , m2 G M„ satisfying the inequality 



dn{mi,m2) > {I - l)R2 
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converse to (3.43). Now the definition (3.42) of D2 and (3.39) imply tliat 
I I/I U < 2(28/1^2 + 7d„(mi, m2)) < 14 ( 7 ^ 

B12UB22 



|D2|U<2 sup ll/IU <2(28i?2 + 74(mi,m2)) < 14f-^ + l)o?„(mi,m2) . 
B19UB99 \i — i / 



Combining tfiis with the inequalities of Lemmas 3.7 and 3.10 and equality (3.41) 
we obtain the required estimate of the Lipschitz norm of the extension operator E. 
Actually, we have proved that 

1 1^1 1 < 56A + max ( ^^f^^"^ , ^n(o) (3-48) 

where Kn{l) is the constant in (3.29). This gives the proof of Theorem 1.14 for 
A^= 1. 

Remark 3.11 Let us note that in the proof of this part of Theorem 1.14 the con- 
dition of i^'-uniformity was not used. 

D. Proof of Theorem 1.14 for an ctrbitrciry N 

(1) Let, first, p = 00. Since the metric in (M, cioo) is given by d^o '■= ^s^i<i<N di, 
where di is the metric on Mj, the ball Bji{m) of M is the product of balls Bji{mi) of 
Mi, 1 < i < N. Therefore for the family of measures {/jLjnjmeM given by the tensor 
product 

N 

/^m /^mi > m= (mi,...,miv) , (3.49) 

i=l 

we get 

TV 

fim{BR{m)) = n/^m,(^flK)) ■ (3-50) 

i=l 

Hence for the dilation function (3.17) of the family {/irajmeM we get 

N 

D{l) = l[DS) (3.51) 

i=l 

where is the dilation function of {Ai^jmeMf In particular, {HmjmeM satisfies the 
uniform doubling condition of Definition 1.11 with D :— Di ■ ■ ■ Dn. 

We check that condition (ii) of this definition (i.e., consistency with the metric) 
holds for this family with constant 

/TV \ TV 

Coo - (3.52) 

\i=l J i=l 

In fact, the identity 

TV 

l^m-f^i^ = E(®5=V~ .) ® (/^k - ® {®U+^l^ln,) (3.53) 

1=1 ^ 
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together with (3.50), the consistency with the metric for each Mj and i^Tj -uniformity 
of {lJ^in}m&Mj imphes that for m = m or m 

Thus (M, doo) is of pointwise homogeneous type with respect to the family (3.49) 
with optimal constants bounded by D and Coo- Hence, by the previous part of the 
theorem for iV = 1 we have the required estimate for A (5*, M; X) in this case. 
(2) Let now 1 < p < oo. In this case we cannot estimate the optimal constants C 
and D for the space 

(M, dp) := ©p{(M„ d,)}i<,<iv (3.54) 

directly. To overcome this difficulty we use the argument of the proof of the previous 
part of Theorem 1.14 (for = 1) and isometrically embed this space into the space 

(M, d) := (M, dp) ©1 It 

with a suitable a. Hence, a point m e M is an (A^ + a)-tuple 

m := (m, x) := (mi, . . . , uin, Xi, . . . , Xa) 

with m e nili Mi and x e R". Moreover, the metric d is given by 

d{rn,fn') := di(mi, m-)^ +^\xi-x'i\. 

\i=l J i=l 

We endow M with the family of measures given by the tensor product 

Aim := ® Aa, m G M, 
where Xa is the Lebesgue measure on M" and '■— ®iliA*mi- 

We will show that X{S, M; X) is bounded as required in Theorem 1.14. This im- 
mediately yields the desired estimate for X{S, M; X) and completes the proof of the 
theorem. 

To accomplish this we need 

Lemma 3.12 The optimal uniform doubling constant D of the family {iim}m&M 
satisfies 

N 
i=l 

Recall that Di is the optimal uniform doubling constant of {fil^.}rnieMi- 
Proof (by induction on N). For the /x^- measure of the ball 

TV 

B2R{m) := {m' e M : ^ d,(m,, m^^ < (2i?)^'} 

i=l 
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we get by Fubini's theorem: 

l^m(B2R(m)) = / dij}{'m!) / dijLi(m[). 



'd^<(2R}P Jdi<{2R)P-d^ 

Here we set for simplicity: 

N N 

" '~ '"mi- 



d} := ^rfi(mi,m-)P, di := d{mi,m[f, ji^ := ^ jJ^'rnv /^i •= 1^1 



i=2 1=2 



The second integral is the /xi-measure of the ball B2p{mi) where p := ^Rp — 2 Pd^ 
which is bounded by Diiii{Bp{mi)). This and Fubini's theorem imply that 

l^m{B2R{m)) < Di dij}{'m!) / diJ,i{m[) = 

J2-Pd^<RP Jdi<RP-2-Pd^ 

Di / dijLi{m'i) / dij}{m'). 

Jdi<RP J d^ <(2K)P -2P di 

By the induction hypothesis the inner integral in the right-hand side is bounded by 

/TV \ ^ [ 

\i=2 J i=2 Jd}<R^-di 

Combining this with the previous inequality to get the required result: 

lJ^m{B2R{m)) < (n ^m{BR{m)). □ 

Using Lemma 3.12 we estimate now the dilation function Da{s) of the family 
{Pm}- Recall that for s > 1 

D,(s) := sup (3.55, 



fx-{BR{m)) 



To this end we simply apply to this setting Lemma 3.3 with D replaced by Hili Di 
and n by a. This yields 



Lemma 3.13 Ifa> [loga nili A] + 5, then 

A(l + l/a) < -e\ □ 

Now we estimate the consistency constant for the family {lJ'm}f^^M^ Definition 
1.11. To this goal we use (3.53) for jj,^ — jj,^, and then apply Fubini's theorem to 
get for m" :—morrn' 

\l^^-l^^'\{BR{m"))< 

^ r r r (3-56) 

12 d^a . ^ ^ dp'idni din' - 

J^lJSa<R Jd^<{R-Sa)P Jdi<{R-Sa)P-d^ 
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Here we use the notation: 



j<i 3>i 



Recall that m = (m, x) e M x M". 

The inner integral in the i-th term of tlie right-hand side of (3.56) equals 

\^^m^ - l^ml\iBpi'>T^i)) where p := ^{R-daY - d\ Replacing here p by pa := 
^ {Ra — — d} with Ra '.— (1 + and applying the consistency inequality for 
(Mj, di) we then bound this inner integral by 

di{mi, mj. 

Pa 

Since < {R — 6aY, the denominator here is at least Ra — R— -R- Therefore the 
inner integral is bounded by 



aCidi{mi,m'i) 



dPm'.'- 



R Jdi<{Ra-Sa)P-di 

Inserting this in (3.56) and replacing there R by Ra we get 

N 

Ciddmi,m',) 



\^^m - l^m'\{BR{m")) <-^Y. Cidiinii, m'i) / ^ dXa dp[ dpi dp'^,,. 



To replace in this inequality each p^ , (or /z^. ) by p^ n we now use the iCj-uniformity 

3 ^ 3 

of the family {pin.}mjeMj, see Definition 1.13. Applying this to the right-hand side 
of the previous inequality and recalling definition (3.55) we estimate the i-th integral 
there by 

Da{l + l/a) (^l[K}j p-„{Bn{m")). 
Combining with the previous inequality we get for m" — morm' 



R 

\L ± / \t J. / 

By Holder's inequality the sum in the brackets is at most 
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here ^ + ^ = 1. Hence the consistency constant C of the family {lJ'm}meM satisfies 

/ iv \ f ^ \^^'^ 
C < aD,{l + 1/a) i^^J \^Ct^ ■ (3-57) 

Choose now a := [log2 Dili A] + 6 and use Lemma 3.5 for the space {M,d) 
equipped with the family {iJ'mjff^^M- Then we have 





Combining Lemma 3.13 with (3.57) and the above inequality we finally obtain the 
required result (cf. (3.48)) 

X{S,M;X) <Co(Cp + l 
with C, (Eili Cf) (nf=i and i + i = L □ 

Renicirk 3.14 It is easily checked that the proof of this part of Theorem 1.14 is 
valid for the case of Mi a doubling metric space. In fact, due to Koniagin-Vol'berg's 
theorem [KV] this space can be endowed with a doubling measure /i and therefore 
Theorem 1.14 holds for this case with = 1, see Remark 3.11. If > 2 note 
that since the family of doubling measures for Mi consists of a single measure /x, 
the condition of Xi -uniformity is not needed in the proof. Hence, in this setting 
Theorem 1.14 holds with Di — D{iJi), Ci = and with 1 instead of Ki. 
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